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TECHNICAL REPORT NO, 5 


THE PREPARATION OF MANUAL DICTIGNARIES OF ASSOCIATION 


In the previcus report, we explained the logical sig- 
nificance of the symbol "*" to be read “ts essociated with" 
and the sv~5ol “,” to be read as “and” between classes. In 
this paper, we will describe the method of prepsring manual 
dictionaries of association for any system of informaticn. 
Let us consider # system of iuformation, onpri 
N items of information (documents, reports, books, etc.) in- 
dexed by the terms ty, to, oo; t,,. The sets of terms used 25 
analyze or index the items of infermation will be designated 
by Iy. Ine ooee ine the subscript of any I indicating the num- 
ber of the document indexed by that set of terms. The set of 
terms associated with any given teru t, we will call P,; 
tyé Py = ty * te. Thus Pr, Po. ete. will constitute the 
“pages” of our dictionary, We shall write ty, * Py if ty is 
associated with each term of P,. 
The three elements which determine the size cf any 
system are: 
The number of items, N 
The number ef terms, n 


The average number of terms used to analyze 


each item, = (number of terms in Iy) 
N 
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As in Techrical Report Ne. 3, we shall essume that S contains 
50,600 items ansiyzed by 11, Toe «+++ 150, os0! and that each 


Sd 


kT is a unique set of 10 terms chcsen from ty, ta, coor t5,000- 

There are msny ways to organize an S so that the actual 
associations of the syster can be exhibited, But it will be 
recalled that the number ef actusl asscefetions in s syste of 
50,060 items each ensiyzed by 23 terms will range from 25,000,000 
te 50,000.000, This means that although we could arrange all 
the associations in a linear aiphabetical card file, the file 
would contein upwards of 25,000,000 cards and would be tog 
hig to be useful, We could alse set up a file in which cach 
1 was recorded jusi once, Such a file wsuld contain only 
50,000 cards, Hut we would sct know how to arrange it, since 
eech I has 3025 potential filing nositions, As a randem 
TBM file, the search for any t_, would involve the sorting of 
50,000 items. Such a search would yield a group of I°s con. 
taining t,. 

Let us assume that such a search yielded 200 I's, The 
number of terms in such « group would be 2000 but many of these 
might be duplicates. We would thus have to examine the 260 cards 
to iist the different t's and eliminate duplicates, If iow we 
asked Tor all ty's for which t, * %, % ts, #° could resort our 
200 I*s to determine which ones contsin both ty end ts. This 


whoie process is also too laborious to be a practical metiicd, 


Poe ae 


The method we have chosen for the initial preparation 


of dictionaries which exhibit the association of any group is 


as fallowe: 


Suppose any .erm ty appears in sets Ty, Lou cove T2Q0 
wo then construct P,, which includes all distinct terms con- 
tained in any set which contains ty, that is, all the terms 
of Iy, lo, «-2+ Togg. Using materials we had indexed for 
another project, we seiected vnree terms from the vocabulary 
set, namely, Waves (tq; Boundary (t,): and Lamination, Lami- 
ner (te. 

Fer esch of these terms we constructed a “page” by 
listing in sequence all other terns associated with them. 

t. appeared on 52 items and in asscciation with 247 other 
terms, This indicates that meny terms were duplicated fin 
analyzing the 52 items, Otherrise the Py associated with t» 
would have contained 468 terms. tp appeared on 43 items, 
associated with 204 different terms; and i, s 
items associated with 160 terms, ‘The three "pages" are pre- 
sented as Exhibits 1, 2, and 3, 

If we enumerste the members of P,, we have 
ta * (tye toe tar 2003. Since A* A, ta € Pg. Further, if 
t, * th, then both Py and Pp wil! contain ig snd ty. Thus, 
if “waves" is associated with “Jaminar™ in S, we would dis- 


cover on the page for "waves" and on the page for "laminar" 


“waves” and “laminar”. 


the terms 


Ser ie 


Suppose we write out (Fxnibit 4) all the terms common to 

P, and Pj. The terms common to Py and Py constitute tie 
legical product of the two sets and we can always write 

(ta, ths * (P, X Pp}, but not (tg * th) * (P, X Phe. That is, 
the terms which are common to the two lists are associated 
with “waves” and with “laminar", but not necessarily with 
beth at onee Cin the same cocument). 

Suppose now we write out the words which are cormon 
te our three pages (Exhibit 53, that is (ta, th, te} * 

LP, X Py) X Ped. Our result will he 
Atay the ted * Ata. the tes aoe 
Since each is associated with the other iwo. Here again, it 
is important to note that we still tiave not advanced beyond 
a chain sf pairs of associations; ts * thi ta * tei th * te, 
etc, The fact that tg, t,, and t, belong to Pg X Ph X F_ does not 
imply that tg * th * te. 

The same information is given by a simple punched card 
system, We can design a card for each term or “page ™ with 
5000 dedicated positions for ty, %3, veer t5, 000+ numbered 
from 1 to 5000, The seventh hole, for example, is punched on 
every card representing a P to which tz belongs, including, of 
course, Pz. Thus uny P can be represented Ly a card cn which 
all the menbers of P are punched in fixed pre-assigned pusi-. 


tions, 


t 
G1 
t 


The set of associations 
(tae the ted * (ta, ty. te, Te, 
will be given immediately by the punched holes common to ail 
three cards Pa. Py, and P, since each common hale represents 


O.. 
uo 


amember of P, x Py X PQ. But suppose we wisied to use this 
seme simple method of superimposition ic find cy * ty * t,. 

We would then have to construct Py, Po, ete. by listing on 

any Py adil tie 2-term combinwiions rather than the slagie 

terms associated with ty. On eny single “pages” the number 

of actual 2-termed combinations (t, * ty}, tio * ta), (ty * ta), 
etc. might not be appreciably larger than the number of 

single terms, but in order to use superimposition of punched 


cards to find uny sssociated pair associated with 2» third 


term, (tg * th) * t., we would require s dedicated pesition 


r 
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5000 r , 2 
ee eae possivle or potential pairs, A card with thet 


many dedicated positions is a practical absurdity. 

We certainly will find it necessary to go beyond such 
chains and to discover whether in any specific case the 
associations tg * tp, ta * tee th * te are in S because ty, th, te, 


are contained in s single sct ij, that is, (tg * th * to) or 


i] 
oO 
i 


whether the associations represent three separat? sets 


It appears, st this stage of our investigations that 
the indexing machine we have designed for other purposes can 
also be used to answer such questions auickly and automati- 
cally, and the next report will describe ine indexing machine 
with particular reference te fis use in preblems involving 


the association of ideas, 
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